home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / networking / ip / ka9q / MNetsrc.hqx / Mac TCP_IP Source v.33 / tcptimer.c < prev    next >
Text File  |  1989-02-07  |  1KB  |  65 lines
  1. /* TCP timeout routines */
  2. #include <stdio.h>
  3. #include "global.h"
  4. #include "mbuf.h"
  5. #include "timer.h"
  6. #include "netuser.h"
  7. #include "internet.h"
  8. #include "tcp.h"
  9.  
  10. /* Timer timeout */
  11. void
  12. tcp_timeout(arg)
  13. char *arg;
  14. {
  15.     register struct tcb *tcb;
  16.  
  17.     tcb = (struct tcb *)arg;
  18.  
  19.     if(tcb == NULLTCB)
  20.         return;
  21.  
  22.     /* Make sure the timer has stopped (we might have been kicked) */
  23.     stop_timer(&tcb->timer);
  24.  
  25.     switch(tcb->state){
  26.     case TIME_WAIT:        /* 2MSL timer has expired */
  27.         close_self(tcb,NORMAL);
  28.         break;
  29.     default:        /* Retransmission timer has expired */
  30.         tcb->flags |= RETRAN;    /* Indicate > 1  transmission */
  31.         tcb->backoff++;
  32.         tcb->snd.ptr = tcb->snd.una;
  33.         /* Reduce slowstart threshold to half current window */
  34.         tcb->ssthresh = tcb->cwind / 2;
  35.         tcb->ssthresh = max(tcb->ssthresh,tcb->mss);
  36.         /* Shrink congestion window to 1 packet */
  37.         tcb->cwind = tcb->mss;
  38.         tcp_output(tcb);
  39.     }
  40. }
  41. /* Backoff function - the subject of much research */
  42. backoff(n)
  43. int n;
  44. {
  45.     /* Use binary exponential up to retry #4, and quadratic after that
  46.      * This yields the sequence
  47.      * 1, 2, 4, 8, 16, 25, 36, 49, 64, 81, 100 ...
  48.      */
  49. #ifdef MAC
  50.     if(n == 0)            /* Use 1, 1, 2, 3, 4, 5, 6, 7, 8, 16,25,36 */
  51.         return 1;        /* Linear till 8 then go to normal quad    */
  52.     if(n <= 8)
  53.         return n;
  54.     else
  55.         return (n-5) * (n-5);
  56. #else
  57.     if(n <= 4)
  58.         return 1 << n;    /* Binary exponential back off */
  59.     else
  60.         return n * n;    /* Quadratic back off */
  61. #endif
  62. }
  63.  
  64.  
  65.